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PACKAGE  SPECIFICATION 


package  Explore_Specs  is 

type  Wall_Enum  is  (n,  s,  e,  w,  u,  d) ; 
type  Exit_Type  is  (None,  Open,  Closed,  Locked) ; 
type  Item_Enum  is  (Weapons,  Treasures,  Keys,  Misc)  ; 
type  Backpack_Item_Enum_Type  is  array  (1..10) 
of  Item_Enum; 

type  Action_Type  is  (Take,  Drop,  Throw,  None) ; 

subtype  Name_Subtype  is  String  (1..10); 

subtype  Desc_Subtype  is  String  (1..160); 

type  Item_Action  is  array  (1..5)  of  Action_Type; 

type  Monster_Type  is  (Norm,  Gary,  Parker) ? 

type  Backpack_Type  is  array  (1..10)  of  Name_Subtype; 

type  Danger_Type  is  array  (1..2)  of  Name_Subtype ; 

type  Person  is 

record 

Backpack  :  Backpack_Type ; 

Backpack_Item_Enum  :  Backpack_Item_Enum_Type ; 
Item_Count  :  Integer  : =  0 ; 
end  record; 

type  WallJType  is 
record 

Wall_Exit  :  Exit_Type; 

Next_Room  :  Integer; 
end  record; 

type  Item_Desc  is 
record 

Name  ;  Name_Subtype ; 

Action  :  I tem_ Action; 

Lookup  ;  Integer; 
end  record; 

type  Item_Type  is  array  (1..3)  of  Item_Desc; 

type  Room_Wall_Type  is  array  (Wall_Enum)  of  Wall_Type; 

type  Room_Item_Type  is  array  (Item_Enum)  of  ltem__Type; 

type  Room_Type  is 
record 

Wall  :  Room_Wall_Type; 

Item  :  Room_Item_Type; 

Description  ;  Desc_Subtype ; 

Dangers  :  Danger_Type; 
end  record; 

Player  ;  Person; 

Room  :  array  (1..25)  of  Room_Type; 
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GAME-PACKAGE  BODY 


with  Text_IO;  use  Text_IO; 
package  body  Game_Package  is 

type  Exits_Type  is  array 

(Directions_SubType)  of  Room_Names_Type ; 

type  Treasures_Info_Type  is 
record 

First_Time  :  Boolean  :=  False; 

Points  :  Positive; 
end  record; 

Game_Treasures  ;  Treasures_Info_Type ; 
type  Treasures_Set_Type  is  array 

(Treasures_SubType)  of  Treasures_Set_Type ; 

Max_Points_per_Room  :  constant  Postive  :=  50; 

type  Rooms_Type  is 

record 

Exits  :  Exits_Type; 

Treasures  :  Treasures_Type; 

Points  :  Positive  range  1. .Max_Points_per_Room; 
Message  :  String  (1..40); 
end  record; 

type  The_Game_Type  is  array 

(Room_NamesJ Type)  of  Rooms_Type; 

The_Game  :  The_Game_Type ; 

Max_Points_per_Game  ;  constant  Positive  :=  500; 

type  Player_Type  is 
record 

Points  :  Positive  range  1 . .Max_Points_per_Gane ; 
Location  :  Room_Names_Type ; 

Treasures  :  Treasures_Set_Type; 
end  record; 

Player  :  Player_Type; 

procedure  Initialize_Game  is  separate; 
procedure  Display_Initial_Greeting  is  separate; 

procedure  Move  (Where  ;  in  Directions_SubType) 
is  separate; 

procedure  Pick_Up  (Object  :  in  Treasures_SubType) 
is  separate; 

procedure  Drop  (Object  :  in  Treasures_SubType) 
is  separate; 

procedure  Display  (Room  :  in  Room_Names_Type) 
is  separate; 

procedure  Display_Players_Status  is  separate; 
begin  —  Game_Package 
Initialize_Game ; 

Display_Initial_Greeting; 
end  Game_Package ; 
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COURSE  OBJECTIVES: 


"(a)  to  develop  an  understanding  of  the 

organization  of  programming  languages, 
especially  the  run-time  behavior  of 
programs ; 

(b)  to  introduce  the  formal  study  of 

programming  language  specification  and 
analysis ; 


(c)  to  continue 

the 

solution 

and 

introduced 

in 

material . " 

development  of  problem 
programming  skills 
the  elementary  level 
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EXPLOITATION  OF  ADA’S  STRONG  TYPING. 

Given: 

-  Moat  atudents  are  familiar  with  strong  typing. 

-  Languages  like  Pascal  allow  only  limited 
programmer  exploitation  of  typing. 

-  Students  need  learn  to  appreciate  and  exploit 
derived  data  types. 

Approach : 

Learn  to  recognize  and  prevent  typing  errors 
using  derived  data  types. 


ADA  ABSTRACTIONS 

Typical  Freshman  and  Sophomore  coursework: 

-  Relatively  simply  software  systems. 

-  Individually  programmed  assignments. 

-  Unfamiliar  issues: 

information  hiding, 
need  to  know, 
localization, 
maintainability. 

-  Data  abstraction  is  primarily  motivated  by 
concerns  to  increase  the  understandability  of 
code. 

-  Algorithmic  abstraction  introduced  with 
structured  programming  and  top  down  design 
concepts . 

Lesson: 

Data  and  algorithmic  abstraction  go  hand  in 
hand. 

Approach: 

Design  and  implement  a  data  hierarchy. 


FAULT  TOLERANT  ADA  SYSTEMS 


Typical  student  experiences: 

-  Never  handled  a  data  exception. 

-  Problem  domains  are  small  and  strictly 
bounded . 

-  Algorithmic  failure  was  a  result  of  incorrect 
programming,  and  must  be  corrected  by 
rewriting  mainline  code. 

-  All  domain  testing  and  error  condition 
handling  was  incorporated  directly  into 
mainline  code. 

Ada  Topics: 

-  Standard  exceptions  are  always  present. 

-  Data  types  may  be  constrained. 

-  The  programmer  may  pretest  domains  with  the 
"in"  and  "not  in"  operators. 

-  The  programmer  may  control  the  exception 
handling  with  Ada  code. 

-  The  exception  may  be  propagated  to  a  higher 
level  by  deferring  exception  handling  or 
re-raising  the  exception. 

-  Provision  is  made  for  premature  exit  from 
iterative  processes. 

-  The  programmer  may  create  user  defined 
exceptions . 


TASKING  AND  CONCURRENCY  IN  ADA 
Currently: 

-  Technological  development  is  leading  toward 
parallel  processing. 

-  Almost  all  algorithmic  approaches  taught  in 
the  undergraduate  curriculum  are  sequential. 

TEACHING  PARALLEL  PROGRAMMING  TECHNIQUES  SHOULD  BE 
A  HIGH  PRIORITY  IN  THE  UNDERGRADUATE  CURRICULUM. 

Approach: 

-  Introduce  tasks  in  Ada. 

-  The  fact  that  the  parallel  software  is  run  on 
sequential  hardware  system  is  irrelevant. 

-  Example  programming  assignment: 

calculate  the  maximum  value  of  an  array 
using  a  parallel  divide  and  conquer 
technique . 
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Overview  of  Harris 


Harris  Corporation 

—  Information  Processing, 
Communications,  and  Electronics 

—  $2.2  Billion  in  1986  Sales 
Computer  Systems  Division 

—  Engineering,  Scientific,  Educational, 
&  Aerospace  Industries 

Harris  Education  Center 

—  Software  and  Hardware 

—  Customers  and  Internal  Students 


'Harris  Education  Center 


Finding  Ada  Expertise 


Existing  Inhouse  Expertise 

—  Harris  Ada  Product  Management 
Team 

—  Software  Development  Staff 

Hire  from  Outside  or  Develop  Expertise 
from  Within 

—  Scarcity  of  Ada  Experts 

—  Ada  Syntax  Expert  /=  Ada 
Software  Engineer 

—  Ada  Expert  /=  Ada  Educational 
Expert 

Decision  to  Develop  Expertise  from 
Within 

—  Use  Existing  Educational  Experts 

—  Rely  on  Inhouse  Experts  for 
Assistance 


’Harris  Education  Center 


Setting  Goals  and  Objectives 


>  Initial  Steering  Force  —  Joe  Dangerfield 

>  Obtain  Feedback  From  Users  of  Ada 

>  Develop  Peer  Review  Relationship  with 
Academic  Institutions 
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' Harris  Education  Center 


Determining  Number  and 
Length  of  Courses 


More  Courses  =  More  Information  = 
More  $ 

How  to  Integrate  Software  Engineering 
Principles 

Four-Course  Curriculum 

—  Introduction  to  Ada  --  1  Week 

—  Advanced  Ada  —  1  Week 

—  Harris  Ada  Programming  Support 
Environment  (HAPSE®)  --  3  Days 

—  Advanced  Ada  Programming 
Workshop  —  1  Week 
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Producing  Necessary 
Training  Materials 


•  Student  Guide 

•  Laboratory  Exercises 

•  Technical  Documentation 

•  Software  Engineering  with  Ada  by 
Grady  Booch 

•  Instructor  Guide 
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'Harris  Education  Center 


Judging  the  Quality  of  Training 


•  Evaluation  of  Student’s  Performance 

•  Student  Feedback 

—  Wide  Variety  of  Customers 
—  Feedback  from  Harris  Employees 

•  Academic  Peer  Review 


'Harris  Education  Center 


Ada  Transition  Work  To  Date 
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Needs  Assessment  Procedures 
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CHARACTERISTICS  OF  DoD  SOFTWARE 


HEARD  ABOUT  Ada 
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THE  FUNDAMENTAL  PROBLEM 


SOFTWARE  ENGINEERING 


*  Concepts 


SOFTWARE  ENGINEERING 


MODELS 

METHODOLOGIES 


MAJOR  FEATURES  OF  Ada 


SYSTEMS  ENGINEERING 


REQUIREMENTS  FOR  EFFECTIVE 
SYSTEMS  ENGINEERING 
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PROGRAM  UNITS 
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*  There  is  a  clear  distinction  between  architectu 
and  implementation 


COMPARING  DESIGNS: 
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CODING  SEQUENCE  IMPLEMENTED  FIRST 


PRELIMINARY  DESIGN 
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STATEMENT  OF  REQUIREMENTS 


Ada  from  ths  Txsnaclios  :  A  Classroom  Expoxasucs 


Jaime  Nino 

Computer  Science  Department 
University  of  New  Orleans 


Introduction. 


In  August  of  1984,  the  department  of  Computer  Science  of  the  University  of 
New  Orleans  (UNO)  started  implementing  the  programming  language  Ada  as 

the  departamental  language. 

This  paper  is  a  personal  report  of  this  3  year  effort. 

Structure  of  lecture. 

University  Setting. 

Departamental  Setting 
Curriculum  overview. 

t 

Ada  as  a  Primary  Programming  Language. 

Ada  curriculum  implementation  history. 

Ada  teaching  experience. 

Student  Population  Response. 

Compiler  Experience. 


Conclusion. 


University  Setting. 

UNO  is  a  public  urban  university  of  approximately  17,000  students  .  The 
second  largest  of  the  institutions  governed  by  the  Louisiana  State  Board  of 
Regents. 

UNO  is  on  a  semester  system,  with  most  Computer  Science  courses  having 
three  hours  of  lecture  per  week,  and  offering  three  credits  to  the  student. 

UNO  computer  resources  : 

a  cluster  of  four  VAX  8600  16  Mb  computers  running  VMS  Version  4.5. 
DECNET 

150  Zenith  microcomputers  with  Winchester  discs 
numerous  terminals  throughout  campus, 
campus-wide  Ethernet. 


Departament  Setting. 


We  offer  the  baccalaureate  in  Computer  Science 

master  degree  in  Mathematics  with  specialization  in  C  S. 

The  department  consists  of  10  full  time  faculty  members  . 

Supported  by  part  time  faculty,  several  teaching  assistants  and  paper  graders. 

400  Computer  Science  majors  at  UNO, 

1500  students  studying  Computer  Science  courses  at  any  one  time. 

120  declared  Computer  Science  majors  studying  CSCI-1583,  (CSl) 
90  students  enrolled  in  CSCI-2120  (or  CS  2  in  the  ACM  curriculum), 

60  in  CSCU2125  (Data  Structures  or  CS  7). 


Curriculum  Overview. 


CSCI-1583 

Prerequisites  :  Plane  trigonometry  with  Algebra 
Corequisites  :  Calculus  I  or  Discrete  Mathematics. 

Syllabus  overview: 

Computers  in  general:  computer  systems  organization,  basic  computer 
organization  and  history  of  computers. 

Programming  priciples  :  programming  languages  concepts,  examples  of 
programming  languages,  typical  programming  tasks,  software  lifecycle, 
software  quality,  algorithm  design  ( top-down,  bottom-up)  with  strong 
concentration  on  top-down  design  and  step-wise  refinement.  Structure 
Programming,  Abstract  data  types,  algorithm  testing,  documentation. 

Ada:  primitive  types,  data  manipulation  via  typed  objects,  control  statements, 
subprograms,  scope  and  visibility,  records  with  fixed  fields,  constrained 
arrays,  use  of  packages.  Attributes  and  Input/Output  using  the  standard  input 
and  output  files. 


v-f 


CSCI-2120 


Prerequistes  :  CSCI-1583  and  either  1)  credit  in  Discrete  Mathematics  or 
2)  concurrent  registration  in  Discrete  Mathematics  and  credit  in  Calculus  I. 

Syllabus  overview. 

Software  life  cycle.  Abtract  Data  Types.  Encapsulation, 
localization  and  Information  Hiding.  Design  Techniques  :  Top  Down  design. 
Bottom  Up  Design.  Separate  compilation  and  top-down  coding.  Top-down 
testing.  Other  design  techniques.  Ada  Block  structure.  Scope  and  visibility. 
Recursion  and  backtracking.  Programming  in  the  large  :  Bottom-up  design 
and  packages.  Robustness  :  .  Testing  (Structured  walk-throughs)  and 
verification.  Program  assertions,  loop  invariants.  Partial  program 
correctness. 

Ada  Review.  Unconstrained  arrays,  records  with 
discriminants. Packages.Files. Exceptions. 


CSCI-2125 


Prerequisites  :  CSCI-2120  ,  Discrete  Mathematics  and  Calculus  1. 

Syllabus  overview. 

Abstract  Data  Types  :  Specification,  design,  validation  ,  implementation. 
Study  of  typical  data  structures  as  ADT’s  :  Stacks,  Queues,  Lists,  Recursive 
Types,  Binary  trees,  General  trees,  Graphs.  ADT’s  and  algorithms  : 
searching,  sorting,  hashing.  Other  ADTS's. 

Ada  :  Generic  Packages.  Access  Types.  Variant  Records. 


Ada  as  a  primary  programming  language.  (WHY  Ada) 
In  [Evans  et  al  1985]  reasons  against  Ada: 


complexity 

size 

lack  o  f  compilers 
lack  textbooks. 

Prevealing  reason  :  complexity. 

In  the  course  of  the  implementations  we  have  shown  that  we  can  find  a 
suitable  subset  of  sequential  Ada  that  does  not  do  a  disservice  to  the 
language  and  that  supports  and  serves  us  well  in  our  teaching  goals. 
Teaching  goals:  teach  and  stress  the  principles  and  fundamentals  of 
programming  to  produce  readable,  maintainable  and  correct  programs. 
Principles  :  structure  programming,  modularization,  information 
hiding,  data  abstraction,  encapsulation  and  localization. 

Goals  :  produce  a  program  that  is  correct,  reliable,  robust,  maintainable, 
verifiable  and  portable.  Teach  the  principles  and  techniques  available  from 
software  engineering 


Ada  and  goals: 

Standard 

Modern 

Commercial 

Ada  was  designed  to  support  all  of  these  principles  and  the  needs  of 
modem  software  development. 

Students  get  the  opportunity  to  put  the  principles  taught  in  class  to  practice. 
The  advanced  features  found  in  Ada  to  support  the  development  of 
embedded  systems  has  given  us  the  opportunity  to  be  able  to  use  Ada  in  the 
upper  level  courses  which  have  a  programming  component. 

Ada  has  unified  our  curriculum 

_ r^Use  Ada  as  a  tool  to  illustrate  programming  techniques  and  principles. 

Learning  of  Ada  per  se  is  not  a  goal.  What  this  means  is  that  we  teach  the 
necessary  Ada  syntax  and  semantics  to  illustrate  programming  principles 
and  techniques. 

Ada  is  a  very  rich  and  complex  language  whose  wealth  of  features  can 
overwhelm  any  well  experienced  programmer.  We  had  to  carefully  trim 
Ada  to  make  it  into  a  manageable  language  from  the  point  of  view  of  the 
teaching  of  programming. 


Ada  curriculum  implementation  history 

Fall  of  84  :  CSCI-1583  (Ada).  CSCI-1060  (Pascal) 

Spring  of  85:  two  sections  of  CSCI-1583  and  one  section  of  CSCI-2120  using 
Ada.  Qne  section  of  CSCI-1060  and  one  section  of  CSCI-2120  using  Pascal. 

Fall  of  85  CSCI-1583,  CSCI-2120  and  CSCI-2125  using  Ada.  One  section  of 
CSCI-2120  and  CSCI-2125  using  Pascal 

Spring  of  1986  the  only  section  remaining  to  be  faced  out  from  our 
curriculum  was  a  section  of  CSCI-2125  using  Pascal. 

Fall  of  1986  we  taught  all  the  programming  core  course  sections  of  CSCI- 

1583,  2120,  2125  using  Ada.  There  were  no  sections  of  any  of  those  courses 

,  -  .  \  '  • 

offered  using  Pascal  in  that  semester  or  afterwards.  We  continue  teaching  an 
introductory  course  using  Pascal  which  is  aimed  to  the  Liberal  Art  students  as 
well  as  an  introductory  course  using  FORTRAN  aimed  to  the  Engineering 
School  students. 

By  fall  1 986  faculty  teaching  higher  courses  with  a  programming  component 
could  expect  to  have  many  of  the  students  in  the  course  with  Ada  experience. 


Ada  Teaching  Experience. 

CSCI-1583  :  teaching  of  the  elements  of  structured  programming,  data 
abstraction,  algorithm  development  and  the  necessary  syntax  to  support  such  . 
In  1583  the  students  get  exposed  to  the  following  concepts: 

1.  Structure  programming. 

2.  Abstract  Data  Types. 

3.  Top-down  design. 

Ada  has  a  complete  and  fully  braketted  control  structure  set. 

Fuctions  do  not  take  modifiable  parameters. 

Ada  distinguises  between  OUT  and  IN  OUT  parameters  in  contrast  with  Pascal 
and  its  by-reference  parameter  mode. 

Having  given  the  definition  of  abstract  data  types,  we  can  illustrate  it  via  the 
Ada  primitive  types  and  the  fact  that  no  implicit  coercion  is  allowed  in  Ada. 
We  can  also  illustrate  it  by  introducing  derives  types  of  primitive  types. 
Students  can  be  given  the  opportunity  of  using  non-primitive  types  via 
packages  provided  by  the  instructor. 

With  this  simple  instance,  an  instructor  can  illustrate  Abstract  Data  Types, 
team  programming  as  well  as  the  information  hiding  principle. 


Top  down  design  is  supported  in  Ada  via  subprograms  and  separate 
compilation  and  this  last  Ada  feature  gives  the  instructor  anojxjrtunity  to 

Ly 

give  the  student  the  experience  of  programming  in  the  large  students  write 
simple  drivers  for  packages.  Use  separate  compilation  to  give  the  opportunity 
to  students  of  being  part  of  the  writing  of  a  rather  "interesting"  program  by 
assigning  the  students  the  writing  of  a  subprogram  which  will  be  linked  to  a 
main  subprogram  written  by  the  instructor.  This  feature  can  be  exploited 
further  by  given  different  group  of  students  different  subprograms  to  write. 
Notice  that  in  these  situations  the  students  can  be  made  part  of  a  programming 
effort  with  a  minimum  knowledge  of  Ada  syntax.  To  use  packages  students 
need  to  know  how  to  declare  and  give  value  to  the  arguments  how  to  use  the 
conditional  and  while  control  structures,  how  to  call  subprograms  and  to 
include  packages  with  their  drivers. 

The  actual  writing  of  subprograms  can  be  helped  by  giving  simple  but  well 
defined  operations  to  implement,  whose  logic  is  simple  and  do  not  need  the  use 
of  sophisticated  Ada  features. 


CSCI-2120  teach  to  the  student  the  principles  underlying  the  production  of 
correct,  portable,  maintainable,  modifiable  and  verifiable  programs. 

In  the  teaching  of  the  second  course  the  choice  of  Ada  is  more  rewarding. 
Among  the  main  concepts  taught  in  this  course  we  have: 

1.  Structure  Programming  revisited. 

2.  Design  methodologies  .  (  Top-down  ,  bottom-up,  among  others  ). 

3.  Robust  programming  and  error  trapping. 

4.  Recursion  and  Backtracking. 

5.  Abstract  Data  Types  revisited. 

The  concept  of  abstraction  which  was  taught  using  subprograms  can  be 
reenforced  using  unconstrained  arrays  and  discriminated  records  and  user 
defined  enumeration  types.  Using  separate  compilation  student  can  get 
experience  in  top-down  design  ,  top-down  coding  and  top-dow  testing.  With 
packages  students  learn  bottom-up  design  and  coding.  Exceptions  simplifies 
the  introduction  and  the  actual  implementation  of  error  trapping. 


CSCI-2125  specification,  design  and  implementation  of  Abstract  Data  Types. 
At  this  point  packages,  private  and  limited  types  will  support  the  concepts  of 
information  hiding,  encapsulation  and  data  abstraction. 

In  all  courses  we  teach  Ada  that  supports  principles  and  concepts. 

I  teach  arrays  slices  to  be  used  to  make  calls  to  subprograms  with 
unconstrained  array  type  parameters;  this  is  an  example  of  the  implementation 
and  use  of  abstration.  I  do  not  teach  all  the  possible  ways  to  form  aggregate 
expressions.  I  do  not  see  a  principle  that  can  be  illustrated  with  this  activity. 


Student  Population  Response. 


The  student  population  consists  mostly  of  commuter  students  who  live  in  the 

metropolitan  area.  The  great  majority  of  them  work  while  attending  classes. 

//  \ 

(^difficulty  of  a  given  programming  course  lies  in  the  subject  matter  and  not  in 
the  programming  language. 

The  questions  and  difficulties  students  bring  to  my  office  are  within  the 
same  class  of  questions  and  difficulties  as  when  I  was  teaching  Pascal.  I  have 

yet  to  meet  a  student  who  attributes  his  or  her  difficulties  directly  to  the 

complexity  of  the  language. 

The  attrition  rate  using  Ada  in  the  core  programming  courses  was  not  affected. 
For  the  first  course  we  had  experience  up  to  50%  attrition  rate,  for  the  second 
course  up  to  33%  attrition  rate  and  for  the  third  course  no  more  than  a  25% 
attrition  rate  when  Pascal  was  the  departamental  programming  language.  Many 
students  drop  the  class  due  to  the  fact  that  they  do  not  have  enough  time  to  devote 
to  programming.  As  I  mentioned  above,  most  of  the  students  are  full  time  and 
hold  a  job  while  going  to  school.  We  feel  that  when  each  student  owns  or  has 
access  to  a  personal  computer  the  attrition  rate  will  decrease  significantly. 


Compiler  Experience. 


In  the  fall  of  84  we  started  the  teaching  of  Ada  using  a  pre-validation  version 
1 .3  of  the  Telesoft  Ada  compiler.  This  was  not  a  full  Ada  compiler. 

Notorious  features  lacking  in  that  compiler  version  that  were  noticed  in  the 
teaching  of  the  first  programming  class  were  the  lack  of  generic  io  packages  of 
text_io,  the  lack  of  some  type  transfer  functions^,  and  the  fact  that  output 
parameters  could  be  read. 

In  January  of  1985,  the  Telesoft-certified  release,  Version  2.1  was  substituted. 
This  version  for  VMS  was  submitted  for  DoD  validation  early  in  1984  but  not 
validated,  failing  two  programs  in  the  test  suite. 

With  some  minor  difficulties,  this  version  was  used  for  the  spring  semester  of 
1985  in  both  the  first  and  the  second  programming  courses. 

During  the  spring  of  1985,  the  DEC  Ada  compiler  became  available.  We  have 
used  that  compiler  from  the  summer  of  1985.  This  is  a  full  Ada  compiler  which 
is  supported  by  the  DEC  VAX/VMS  symbolic  debugger.  This  is  an  excellent 
compiler.  It  generates  relatively  small  object  files  and  the  run  time  of  the 
executable  image  is  more  than  adecuate  for  an  academic  environment. 

We  currently  have  the  latest  validated  version  3.10  of  the  Telesoft  Ada 
compiler.  Judging  from  the  list  of  problems  we  have  encountered  with  this 
version  (  see  appendix  ),  it  is  clear  that  the  compiler  to  use  in  a  VAX/VMS 
environment  is  the  DEC  Ada;  Telesoft  Ada  is  an  adecuate  choice,  but  requires 
large  amounts  of  secondary  space  to  be  allocated  to  each  user 


Conclusion. 


We  feel  that  the  choice  of  Ada  as  a  departamental  programming  language  has 
been  benefitial  to  the  teaching  of  programming  by  having  a  language  that  is  both 
modern  and  supports  the  needs  of  modern  software  development,  for  the 
unification  of  the  curriculum  courses  with  a  programming  component  and 
ultimately  for  the  student  who  has  the  opportinity  of  exposure  to  a  language  that 
is  making  a  definite  impact  in  our  field.  We  have  shown  that  it  is  possible  to  use 
Ada  in  the  introductory  courses  with  more  benefits  than  disadvantages;  and  these 
benefits  accrue  as  the  students  take  the  more  advanced  courses  using  Ada.  It  is 
benefitial  to  the  teaching  of  programming  to  use  a  programming  language  that  is 
a  standard  language,  with  modem  features  and  which  is  a  real  language  that  is 
making  a  definite  impact  in  the  world. 
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Overview 


•  The  early  years 


The  impact  of  compilers 


A  changing  curriculum 


Growth  of  the  Ada  Program 


•  AFIT's  current  curriculum 


•  The  value  of  Ada  research 


Ada's  future  at  AFIT 
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The  Early  Years 


Started  introductory  Ada  course  around  1980 
Course  ran  once  per  year 

Programming  assignments  were  "hand  compiled" 
Ada  infiltrated  the  compiler  courses 
Masters  thesis  research  began 
Difficult  but  promising  years 
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The  Impact  of  Compilers 


First  was  unvalidated  Telesoft  in  1984 
Validated  Verdix  and  DEC  systems  in  1985 
Set  the  stage  for  a  curriculum  change 
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A  Changing  Curriculum 


Ada  replaced  a  combination  of  Pascal  and  C 


Redesigned  courses  focused  more  on  s/w  engineerin 


Started  with  class  entering  June  1985 


Impacted  faculty  in  2  departments 
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Growth  of  the  Ada  Program 


60  students  in  3  classes 
°  40  used  same  Verdix  system 

Started  with  3  Ada  literate  professors 

Other  professors  gained  interest  out  of  necessity 

Other  courses  began  to  use  Ada  for  implementation 
°  Compiler 
°  Graphics 


Acceptance  was  beginning 


AFIT's  Current  Curriculum 


2  versions  of  introductory  Ada  course 

Courses  developed  especially  for  Ada 
=  Software  environments 

°  Real-time  programming 

Other  courses  gradually  converting 
°  Compiler 
Graphics 
Data  structures 
Operating  systems 
°  Database 
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The  Value  of  Ada  Research 


Masters  thesis  work  since  1981 
°  Some  of  most  significant  referenced  in  paper 

Participation  in  the  Ada  community  feeds  research 
°  ASEET  (Ada  S/W  Engineering  Education  &  Training) 
°  E  &  V  (APSE  Evaluation  &  Validation) 

Sets  up  a  "circle  of  influence"  which  impacts  curriculum 
°  Environments  class  started  a  prototype  APSE 
ARCADE  provides  support  for  theses  and  classes 
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Ada’s  Future  at  AFIT 


Curriculum  growth  seemed  slow,  but  it  happened 

Commitment  is  now  established 
°  Needs  to  be  nurtured/maintained 

Continues  to  require  faculty  attention 

Faculty  participation  in  the  community  is  important 


Formal  Specification  Techniques 
in  an  Ada-based 
Software  Engineering  Course 


Charlene  M.  Hamituka  and  Laurence  J.  Latour 
Department  of  Computer  Science 
Uniuersity  of  Maine 
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package  STACK_PACKAGE  is 

type  STACK  is  private; 

procedure  PUSH  (I:  in  INTEGER; 

S:  in  out  STACK); 
procedure  POP  (S:  in  out  STACK); 
procedure  TOP  (I:  m  INTEGER; 

S:  in  <m  STACK); 

—  Legality 

For  all  T,  &(T) 

—  Equivalences: 

0  <  n  <  124  ==> 

PUSHn(ai).POP  =  PUSH  n_1  (ai) 
PUSH(a).PUSH124(ai)  =  PUSH  124  (ai) 
T.TOP  =  T 
n  >  0  ==> 

POP  “.PUSH  (a)  =  PUSH  (a) 

—  Values: 

V(T.PUSH(a).TOP)  =  a  mod  255 

private 

type  STACK  is  {implementation  dependent}; 
end  STACK  PACKAGE; 


Line  Editor  Package  Layout 
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ENVIRONMENTAL  SIMULATOR 
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Disadvantages  of  Object-Oriented  Design 


Adaptive  Routing  Algorithm  Program 
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Network  Controller 


Send  User  Message-Node  Level 

Diagram  13 


Incoming  N 
Message  1 


Message 

Originator 


Table  Manager 


unroutable' 

messages 


final  dest. 
messages 


Receiver 


Sender 


Node  Dispatcher 


’Table 

Updater 


■  Read 
Neighbor 
Table 


Send  User  Message  (Originate  Message) 

-Node  Level 
Diagram  14 


Message 

Originator 


Receiver 


Sender 


Node  Dispatcher 


Table  Manager 


unroutable' 

messages 


final  dest. 
messages 


^Table 
.  Updater 


/*-  Read 
(  Neighbor 

V  TahlP 


Read  Neighbor  Table  (Read  Request) 
-Node  Level 
Diagram  16 


To  Requestor 


Request  for 
\  Table 


Message 

Originator 


Receiver 


Sender 


Node  Dispatcher 


Table  Info 


Table  Manager 


unroutable' 

messages 


final  dest. 
messages 


Table 

Updater 


'  Read 
Neighbor 
Table 


System  Startup  vs.  User  Messages 
Diagram  17 


10  \ 

Neighbors  &  N 

Neighbor_Del 


Message 

Originator 


message 


Receiver 


Sender 


Node  Dispatcher 


Table  Manager 


^unroutable 

messages 


linal  dest. 
messages 


-Table 

Update^ 


Neighbors  & 
Neighbor_Del 


-  Read 
Neighbor 


STARTUP  yS  USER  MESSAGES 

Diagram  29 


NODE  calls 
RECEIVER- START  UP 


RECEIVER 

activates 


NODE  calls 
RECEIVER. USER 


TABLE_UPDATER 

activates 


RECEIVER  calls 
TABLE  UPDATER. 


TABLE_UPDATER  calls 
TABLE  MANAGER.  WRITE 


set  NODE_ACT I VE 
to  TRUE 


TABLE_UPDATER 

active 


RECEIVER  calls 
TABLE_MANAGER. 
GET  ROUTE 


activates  I 


TABEL_MANAGER 
calls  SENDER. 
SEND  MESSAGE 


SENDER  calls 


::>-A 


mi 

v  v 

i  %  s  % 


e 

v 

.  **-•'. ' 

■'.v.v; 


,  *1  \ 

'  .  -v 


;• -b. 


•S-S-N 

>  A 

•  v*  < 

>  vv 


Control  Skeletons 


Diagram  34 


task  body  RECEIVER: 
begin 

accept  START_UP 
while  RECEI VER_ACTI VATED  loop 
select 

accept  BREAK 
or 

accept  RESTORE 
or 

accept  USER 
or 

accept  READ_TABLE_REQUEST 
or 

accept  READ_TABLE_RESPONSE 

else 

—  Check  the  shut  down  conditions. 

—  If  node_active  is  false  and  there  is  not  message 
--  being  queued  out  the  change  the  RECEIVER_ACTIVATED 
—  flag  to  false, 
end  select 
end  loop 
end  RECEIVER 


task  body  TABLE_MANAGER : 
begin 

while  TABLE_MANAGER_ACTI VATED  loop 
select 

accept  GET_ROUTE  do 

NODE_DI SPATCHER . SENDER . SEND_MSG 
end  GET_ROUTE; 
or 

accept  READ  do 

NETWORK_NODE (DESTINATION) . NODE_RECEIVE 
end  READ; 
or 

accept  WRITE 
else 

if  INITI ALLY_ACTI VATED  and  not (NODE_ACTIVE)  and 
(GET_ROUTE' COUNT  =  0)  and  (READ 'COUNT  =  0)  and 
(WRITE 'COUNT  =  0)  then 

—  set  TABLE_MANAGER_ACTI VATED  flag  to  false 
end  if 
end  select 
end  loop 

end  TABLE  MANAGER 


Conclusions  from  GTE  Project 
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The  next  most  valued  techniques  were 
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An  Evolution  in  Ada  Education 

for  Academic  Faculty 

* 

M.  Susan  Richman.  Ph.D. 

Director 

Ada  Education  and  Software  Development  Center 
The  Pennsylvania  State  University  at  Harrisburg 
Middletown.  PA  17QS7  tel:  (717)  94S-60S2 


COURSE  ONE  COURSE  TWO  COURSE  THREE 


Length  of  Course 
Number  of  Instructors 
Number  of  Students 
Computer 
Compiler 

Extent  of 
Computer  Support 

Pre-Course  Assignment 

Post-Course  Assignment 

Credit  vs  Non-Credit 

Ada  Features  Covered 
in  Programming 
Assignments 

Daily  Format 


10  weeks 

6  weeks 

1  week 

1 

2(  1  lect,  1  lab) 

1 

15 

13 

S 

VAX  1 1/7  SO 

VAX  1 1/7  SO 

DC  MV/ 10000 

Ada/ Ed 
Interpreter 

Ada/Ed 

Interpreter 

Rolm  production 
quality  compiler 

Limited 

Other  users 

Free  access 
Other  users 

Free  access 

Other  users 

Discouraged 

Motivational 

readings 

Readings  on  Pascal 
Subset  of  Ada 

None 

None 

Final  project 

Non-credit 

Non-credit 

Credit 

All  except 
Tasking 
Generics 
Low-Level  10 

All  except 
Low-Level  10 

All  except 
Low-Level  IO 

a.m.  lecture 
p.m.  lab 
9:30a.m.  to 
h  p.m. 

a.m.  lecture 
p.m.  lab 

9  a.m.  to 
i:30  p.m. 

Alternate  approx. 

1  hr  lect'  1  hr  lab 
S.30  a.m.  to 

5  p  m. 
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RECOMMENDATIONS 
for  INTENSIVE  COURSE 

PREREQUISITES:  Pascal,  readings 

NUMBER  OF  INSTRUCTORS:  2 

(1  sufficient  if  experienced) 

SYSTEM  and  COMPILER:  production  quality 
compiler  and  high  level  of  system  support 

LAB  EXERCISES:  tailored  to  reinforce  lectures 
and  to  exploit  reusable  components 

TEXTS:  Reference  Manual  is  indispensable,  also 
1  or  more  texts  treating  Ada  as  a  second  language 

GUEST  LECTURERS:  valuable:  use  if  time  permits 

ALTERNATE  MEDIA  (e.g.  CAI)  :  can  provide  very 
useful  support  in  lengthy  course:  not  feasible  in 
1-week  course 

DAILY  FORMAT:  intersperse  relatively  short  lab 
and  lecture  periods  to  minimize  fatigue 

REQUIREMENTS:  programming  assignments  must 
be  required:  exams  optional 

SOFTWARE  ENGINEERING  PRINCIPLES:  musi  be 
included,  even  at  the  cost  of  sacrificing  some  of 
the  detail  of  Ada 
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PANEL  DISCUSSION:  Implementing  a  Life 
Cycle  Model  for  Software  Engineering  and  Ada 

Training 
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SOFTWARE  ENGINEERING 


SOFTWARE  ENGINEERING:  A  DEVELOPMENT  PLAN 

A  LONG  RANGE  PLAN 

FOR  EDUCATION  AND  TRAINING 

TO  SUPPORT 

SOFTWARE  DEVELOPMENT  ACTIVITIES 

FOR  THE  NASA/JSC  AND 

UNIVERSITY  OF  HOUSTON-CLEAR  LAKE 

PRESENTED  BY: 

DR.  GLENN  B.  FREEDMAN 
UNIVERSITY  OF  HOUSTON-  CLEAR  LAKE 


Ada  is  A 


SOFTWARE  ENGINEERING 


•  THE  CONTEXT  OF  THE  ISSUES 

•  REACTION  TO  MAJOR  CHANGES 

.  FACILITATORS  OR  HINDRANCES  TO  CHANGE 

•  EDUCATION  &  TRAINING  OPTIONS 

•  WHICH  OPTION  TO  CHOOSE 

•  TRAINING  CONSIDERATIONS 

•  SOFTWARE  ENGINEERING  CURRICULUM 

•  WHAT  WILL  A  MODEL  PROGRAM  LOOK  LIKE? 


THE  CONTEXT  OF  THE  ISSUES 


•  Emergence  of  Software  Complexity 

•  Computer  Systems  for  a  Space  Station  Environment 

•  Software  Engineering 


in  c  u 
6  10 
rfl  O  ■- 

L.  > 
O'  6  IS 
o  a  -c 

l_  i_  OJ 

a_  u-  as 


c  cu  cr 

qj  in  - 

*j  3  in 

x  ti  u 

u  oc  a 


i 

ns 

in  m  u 
Oj  m  - 

XS  — 

3  *>  a 
—  c  a 

U  Qj  <X 
C  6 

>—  o.  in 

a  m 
a i  — 

■u  m  —  c 
ns  >  —  o 

i)  Qj  ^  H 

0)03“ 


U 

in 

QJ 

u 

u 

ns 

U  dJ 

3 

*> 

—  6 

+» 

ns 

—  3 

U 

a 

a  z 

3 

xs 

in  +» 

U 

xs 

E  in 

QJ  C 

4J 

uj 

>-  ns 

U  QJ 

cn 

> 

on 

ns  E 
VUE 
U  O'  111 

OJ  m  44 

■M  C  in 
c  ns  > 
«  t  in 


i  in  tu 
cn  as  X 
c  in 
a  m  m 
_i  m  m 


I  ns 

in  x  - 
E  ti  v 
qj  •—*  —* 
■m  a  u 
in  e  oi 
x  o  a 
us  u  tn 


“O 

Ol 

m 

c 

u 

QJ 

c 

dj 

in 

1 

3 

uj 

p> 

**  o 

u 

a »  -h 

O' 

u 

U 

3  -< 

a  ai 

m 

in 

c 

u 

c 

C 

a  4j 

E  u 

di 

E 

•  H 

3  in 

a 

■  H 

4->  ns 

■«  ns 

>■ 

.C 

E 

U  QJ 

in 

E 

3  u 

on  a 

■w 

E 

+>  a 

6 

dj 

U 

O  •- 

on 

in 

•-4 

13 

cn  > 

* 

4-1 

QJ 

Ol 

i  t- 

*• 

+ 

u 

U 

K 

u 

3 

L- 

4-1  ..4 

—t  nj 

o 

o 

o 

* 

O' 

u 

a 

3  U 

f—t  4J 

a  I 

O' 

0 

-m  *a 

o 

OJ 

■a 

E 

a  oj 

m  m 

o 

u  C 

u 

*  c 

u 

X 

c 

•  m 

c  a 

E  44 

a.  — 

<E 

a. 

Q  u 

CL 

UJ 

* 

cn 

-*  on 

on  on 

cm  c 

—  o 

■u  qj  ■— 
C  u.  u  ** 
01  3  •-  fl 

in  *>  — i  e 
oj  u  o  u 
i_  3  xs  a 
a  u  6  <*- 
os  **  >•  c 
a:  on  cn  ~ 


>•  -a  — 
u  c  o 
m  m  u 

•u  *>  *» 

c  in  c 
u  u  o 
E  OJ  U 

Hi  ■a 

—  c  '*■ 

UJ  D  O 


c  m  a 

O  —  U 


£  0.  o 


u 

—  <1 

0J  &  — 
3  O 

■a  u 

44  O  *> 

o  o  c 
z  **  o 
in  u 
ai  u 
■W  Oi  6 

m  xs  a 
*>  c  u 

US  3  O- 


3 

o 

n 

<x  c  ** 
o  xs  c 

Ol  -  C  OJ 

cn  +»  ns  6 
xs  ns  a 
as  u  c  o 

z  —  ns  oj 
o  a  e  > 
c  a.  o  oj 
siaoQ 


o 

QJ 

L 

13 

13 

P-« 

n 

13 

4-» 

4-» 

U 

>4- 

TD 

V- 

•W 

* 

E 

u 

u 

cn 

o 

C 

> 

o 

us 

u 

>- 

•  -4 

in 

4-> 

in 

u 

s- 

in 

3 

a 

cn 

U 

in 

V 

3 

cn 

u 

> 

c 

in 

—4 

u 

) 

44 

c 

O 

in 

Oi 

> 

in 

a 

a 

-•4 

JZ 

a 

c 

c 

X 

m 

in 

c 

o 

OJ 

T3 

> 

in 

> 

n 

<n 

dj 

01 

E 

CL 

-  -4 

o 

o 

US 

as 

dJ 

r-k 

c 

QJ 

r. 

a 

CL 

4-4 

c 

cr 

P 

•4 

■  ^ 

-1 

>- 

i 

c 

•P 

dJ 

p 

CL 

QJ 

c 

Oj 

L 

C 

*o 

m 

p> 

p 

SI 

fi 

a 

13 

CP 

U 

>“■4 

X 

in 

u 

01 

O' 

13 

> 

c 

c 

u 

u 

E 

in 

OJ 

u 

o 

L 

» 

o 

QJ 

E 

m 

c 

0 

E 

-j 

a 

u 

•-4 

u 

13 

5 

+ 

u 

1  j 

O’ 

l_ 

O 

in 

Oj 

L 

>— « 

QJ 

z 

0 

!_ 

QJ 

T3 

O’ 

u 

u 

o 

O' 

Mr-1 

a j 

QJ 

OJ 

QJ 

z 

■u 

a 

4-> 

4-> 

a 

OJ 

44 

>* 

x: 

QJ  6 

U 

QJ 

QJ 

2" 

o 

[*] 

4-1 

4-1 

4-» 

m 

C 

E 

in 

H- 

E 

4-4 

in 

L 

4-> 

L.  L 

0 

4-» 

p 

£ 

5* 

L 

c 

01 

c 

n> 

in 

o 

O 

>- 

0 

0 

QJ 

>- 

QJ 

■  -4 

3  0 

O 

c 

c 

UJ 

*“ 

CL 

>— 4 

X 

M 

CQ 

u 

a 

u 

cn 

cn 

OJ 

X 

on 

> 

3 

-*-»  U. 

u 

►4 

in 

u  Hi  u 
u  u-  u 
o  c 

if-  _l  ns 
>*-  C 

UJ  E  11 
Ol  *> 
E  44  c 

ns  in  — 
Hi  >-  ns 
t-  on  sc 


L 

3 

c 

QJ  X) 

u  in 

Oj 

+*  O 

^4 

E 

U  L 

m 

o 

m 

QJ 

fQ  CL 

QJ 

L 

dj 

-4 

oj  oj 

o'  m 

u 

^  3 

P 

3 

u  c 

44  U 

m  3 

rg  u 

p  in 

C 

m 

Oj  o 

m  m 

c  u 

£  ^ 

*  in 

o 

in 

a  - 

44  a 

m  o 

U 

o  — 

u 

M 

cn  ** 

on  on 

E  u. 

COMPUTER  SYSTEMS 
FOR  LARGE  COMPLEX  ENVIRONMENTS 


DISTRIBUTED 

HOSTS 

1 

COMPUTER 

SYSTEMS 

ENGINEERING 

DISTRIBUTED 

TARGETS 

2 

SOFTWARE 

ENGINEERING 

COMMON  GROUND 

LIFE  CYCLE  PROJECT-OBJECT  BASE 
MANAGEMENT  OF  LIBRARIES 
MANAGEMENT  OF  OBJECTS 
CONFIGURATION  CONTROL 
QUALITY  MANAGEMENT 
STANDARD  INTERFACE  SETS 

3 

HARDWARE 

ENGINEERING 

4 

PEOPLE 

AND 

LOGISTICS 

APPLICATIONS 


ENVIRONMENT 


DEFINITION: 


MW  MI 


Software  Engineering  is  the  establishment  and  application 
of  sound  engineering: 

•  enuironments 
•  tools 

•  methods 

•  models 
•  principles 
•  concepts 


combined  with  appropriate 
•standards, 

•  guidelines,  and 
•  practices 

to  support  computing  which  is: 

C>  correct, 

Cy*  modifiable, 

O  reliable  and  safe, 

O  efficient,  and 
O  understandable 

throughout  the  life  cycle  of  the  application. 


(C.  McKay,  1985) 


REACTION  TO  MAJOR  CHANGES 


/  The  literature  in  social  pyschology  suggests  that  we  often  behave  in 
predictable  ways  when  facing  major  life  changes. 

/  Changes  in  organizations  can  follow  similar  patterns. 


/  These  stages  evolve  over  a  three  to  seven  year  period  typically,  with 
variation  according  to  the  situation. 


REACTION  TO  MAJOR  CHANGES 


•  Hostility  and  Skepticism 

•  Confusion  and  Lack  of  Trust 

•  Period  of  Truce;  Undifferentiated  Use 

•  Mixed  Approval;  Disjointed  Use 

•  Acceptance;  Initial  Coordination;  Differentiated  Use 

•  Regression 

•  Continuing  Progress;  Refinement;  Extension 


FACTORS  AFFECTING  CHANGE 


•  Management  Commitment 

•  Employee  Attitudes 

•  Common  Vocabularies 

•  Time  for  Changes  to  Occur 

•  Resources 

•  Planning 

•  Clarity /Viability  vs. Lack/Ambiguous  of  Goals 

•  Amount  of  Real  Work  to  Do 

•  Political  Environment 

•  Degree  of  Unit  Cooperation 
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EDUCATION  &  TRAINING  OPTIONS 


University-style  courses 

Short  Courses 

Executive  Summaries 

Focus  Sessions/Tiger  Teams 

Technical  Programs/Seminars 

Conferences 

Hands-on  Training 

Computer-based  training 

Projects 

Apprenticeships 

Product  presentations 

User  Support  Services 

Media  Presentations 

Informal  Training 

Consultants 

Reference  Library  and  Related  Services 
On-the-Job  Training 
Life  Experience 
Combinations  of  These 


m 

•> 

ycv. 


V  V  v 

m 


/ 

*  ■  \ 
v. 


-Wjvtf 

-.o' 

>V 

ifOvOV"'? 


v>> 

v»!v. 


WHICH  OPTION  TO  CHOOSE 

•  Goals 

•  Resources  (Time,  Materials,  Funding) 

•  Knowledge  vs.  Skills 

•  Short-term  vs.  Long-term  Learning 

•  Degree  of  Control 

•  Autonomy/ Motivation  of  Learner 
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TRAINING  CONSIDERATIONS 

•  Academic  Disciplines 

•  Prerequisite  Attributes  of  Participants 

•  Environmental  Attributes 
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Academic  Disciplines 


•  Computer  Science 

•  Engineering  (ME.  EE.  CE) 

•  Management 

•  Liberal  Arts 


Prerequisite  Attributes  of  Participants 


•  None/Intermediate/Advanced 

•  Same/Different/Wrong/Biased 

•  Excellent  Attitude  <-->  Poor  Attitude 

•  Long  Term  Goals  <-->ShortTerm  Goals 


Environmental  Attributes 

Commitment  to  Long  Range  Planning 

Funding  Sources  Identified 

Access  to  Appropriate  Hardware  &  Software 

Critical  Mass  of  Hardware  &  Software 

User  Support  Facilities 

Presence  of  SE  Advocate 

Management  Support 

Knowledge/Skills  Level  of  Management 
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software  engineering  curriculum 
«eeet..  6/8? 


UJHRT  IS  fl  SQFTUURRE  EnGinEER? 


UJHRT  DOES  THIS  PERSDn  KnOUJ? 


UJHRT  DOES  THIS  PERSDn  DO? 


HOLU  DO  UJE  EDUCATE  SDmEDnE 
TO  BECOITIE  fl  SOFTUJRRE  EnGinEER? 


HOUJ  DO  UJE  TRRin  somEonE 
TO  BECOmE  R  50FTUJRRE  EnGinEER? 


SOFTWARE  ENGINEERING  CURRICULUM 


/  The  prevailing  image  of  the  life  cycle  is  two-dimensional,  residing  in 
training  models  that  are  usually  two  dimensional. 

The  Clear  Lake  Model  Curriculum  has  six  dimensions: 

Personnel 

Activities 

Complexity  and  Magnitude 

Knowledge 

Environments 

Depth 


SOFTWARE  ENGINEERING  CURRICULUM 


•  PREVAILING  METAPHORS 

•  COST  OF  INSTRUCTION 

■  SAMPLE  COURSE  MODULES  -  CURRENT 

•  PERSONNEL  CATEGORIES 

•  SOFTWARE  ENGINEERING  ACTIVITIES 

•  SOFTWARE  ENGINEERING  KNOWLEDGE 

•  COMPLEXITY  AND  MAGNITUDE 

•  EDUCATION  VS.  TRAINING 

•  LEVELS  OF  DEPTH 


PREVAILING  METAPHORS 


•  CARPENTER-ARCHITECT  -  BUHR 

•  CORPORATE  MENTOR  -  GE 

•  SUPERMARKET  -  BOEING 

•  ENGINEER  I  NG/COMP.SCI. /MANAGEMENT 


THE  COST  OF  INSTRUCTION 


BASIC  PROGRAM  COST  (BPC)  =  (EMPLOYEE  TIME  *  2)  ♦  UNIT  COST 

ANNUAL  COST  =  BPC  /  USEFUL  LIFE  OF  PROGRAM  CONTENT 

(IN  YEARS) 

PROGRAM  COST  PER  PUPIL-HOUR  = 

(ANNUAL  COST  /  HOURS  OF  INSTRUCTION)  /  PUPIL-TEACHER  RATIO 

EXAMPLE 

10  EMPLOYEES  (AVG  S20/HR  )  TAKE  A  40  HR  COURSE  SEQUENCE 
THAT  WILL  HELP  THEM  FOR  TWO  YEARS  THE  PROGRAM  COST  IS 
$10,000 

BPC  =  (4 0*2 *$20)  ♦  $10000  =  $11600 

AC  =  $11600/2  =  $^800 

COST /PUPIL-HOUR  »  ($5800*40)/10  =  $145 


SAMPLE  COURSE  MODULES  -  CURRENT 


•  Technical 

■  Managerial 

■  Support 


A 


Technical 

Component  Integration 

Coding  in  Ada  (Intro  < — >  Advanced) 

Methods  and  Tools 

Detailed  Design 

Preliminary  Design 

Software  Requirements  Analysis 

Systems  Requirements  Analysis 

Validation  and  Verification 

Configuration  Management 

Documentation 

Library  and  Object  Base  Management 
Maintenance  and  Operations 
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Managerial 


•  Life  Cycle  Overview  and  Implications 

•  Software  Engineering  issues 

■  Methods  and  Tools 

■  The  Role  of  Ada  in  Software  Environment 

•  Managing  Software  Development 

■  Costing,  Scheduling 


Support 


■  Legal  Issues 

■  Procurement  Issues 

■  Technical  Monitor 

•  Integration 

•  Safety  and  Security  Issues 

•  User  Services 


SCHEMATIC  OF  CURRICULAR 
OPTIONS  AVAILABLE  FOR 
SOFTWARE  ENGINEERING 


PERSONNEL 


SUPPORT/ 


tlMIAGE 


TECHHIC 


DEVELOPnEirr 


COST POL 


HANAGEMEHT 


OPERATIONS 


/  / 

/  / 


/ 
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ISOFTWARE  ENGINEERING  KNOWLEDGE 


ffithin  each  cell ,  three  other  dimensions  are  to  be  considered  the 
environment  (host,  target,  integration),  the  learner's  entry  skills 
(awareness,  knowledge  level,  experience  level,  and  mastery  levels), 
complexity  of  the  project  (small,  large,  component,  deputy) 
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PERSONNEL  CATEGORIES 


•  TECHNICAL 

•  MANAGERIAL 


■  SUPPORT 


SOFTWARE  ENGINEERING  ACTIVITIES 


■  Development 

■  Control 

•  Management 

•  Operations 


Life  Cycle  Development  Issues 


■  Requirements  Analysis 

■  Specification  Analysis 

•  Design 

■  Implementation 

•  Test 


Control 

■  Reviews 

*  Quality  Assurance 

•  V&Y 

■  Reviews 


Safety  and  Security 


Management 


■  Costing 

•  Scheduling 

■  Allocation 


Operations 


•  Maintenance  and  Operations 
»  Training 

•  installation 

•  Transition 


SOFTWARE  ENGINEERING  KNOWLEDGE 


•  Abstactions  -  Principles  and  Models 

•  Representations  -  languages 

■  Methods 

•  Tools 

•  Assessment  Models 

■  Communications  Models 


COMPLEXITY  AND  MAGNITUDE 


■  Projects  in  the  Small 

•  Projects  in  the  l  arge 

•  Program  as  Component 

■  Program  as  Deputy 


LEVELS  OF  DEPTH 


■  Awareness 

•  Substantive  Knowledge 

■  Relevant  Experience 

•  Mastery  and  Integration 


WHAT  WILL  A  MODEL  PROGRAM  LOOK  LIKE? 


•/  A  model  education  and  training  program  will  take  at  least  a  five  year 
commitment  to  achieve. 

/  A  program  will  take  at  least  two  years  to  demonstrate  effectiveness. 
/  The  commitment  of  upper-level  management  is  essential. 

/  The  commitment  of  resources  are  essential. 


WHAT  WILL  A  MODEL  PROGRAM  LOOK  LIKE? 


/  A  model  education  and  training  program  will  take  at  least  a  five  year 
commitment  to  achieve. 

/  A  program  will  take  at  least  two  years  to  demonstrate  effectiveness. 
/  The  commitment  of  upper-level  management  is  essential 
/  The  commitment  of  resources  are  essential. 


University  Curriculum  Support  -  Education 


The  role  of  the  university  is  to  provide  a  sound  academic  basis  for  students 
in  software  engineering.  Students  should  graduate  with  the  technical  and 
communication  competence  necessary  to  achieve  success  in  their  chosen 
work  settings 


University  Curriculum  Support  -  Education 


■  Bachelor's  Program 

■  Master's  Program  -  Modified  SEI  Model 

■  Conferences/Workshops/Seminars 
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Bachelor's  Program 


Software  Engineering  Intro. 
Computer  Science  Intro. 
Programming  Courses 
Programming-in-the-Large 
Design 

Data  Structures 
Knowledge  Representation 
SE  Projects 
Communications 
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Master's  Program  -  Modified  SEI  Model 


This  is  a  modular  listing  of  topics.  Though  not  meant  to  be  offered  as 
traditional  university  courses,  the  modules  should  be  developed  and  offered 
vri thin  the  confines  of  regular  courses,  as  specified  by  the  faculty. 


Master's  Program  -  Modified  SEI...  (cont'd) 


•  Project  Economics 

•  Host-Target-Integration 

•  Requirements  Analysis 

■  Specification 

■  System  Design 

•  SW  Design 

■  SW  Implementation 

•  SW  Testing 

•  System  Integration 

■  Embedded  Real-Time  Systems 

r 

•  Human  Inte^aces 


Conferences/Workshops/Seminars 


/  The  university  should  attract  the  best  minds  to  discuss  research  and  to 
address  issues  is  an  academic  environment. 

/  Beyond  courses,  the  university  should  promote  conferences,  workshops, 
meetings,  seminars,  and  other  academic  gatherings  in  support  of  the  goals 
of  a  comprehensive  software  engineering  community  effort. 

/  NASA  should  continue  to  encourage  focused  workshops  and  support 
conference  attendance  by  employees  as  a  means  to  infuse  new  ideas  into  the 
system 
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NASA  Curriculum  Support  -  Training 
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**Support  for  SE  Training** 

Target  Environment 

SSE  with  Procedures  and  Guidelines 

CAIS/APSE 

Ada  as  a  PDL 

Safety  and  Fault  Tolerance 
Operations  and  Maintenance 
Referencing  and  Library  Support 
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Contractor  Curriculum  Support 


•  Internal  SE  Training  Programs 

■  NASA  Technical  Monitors  Invited 

•  Host  Environments 

■  Integration  Environments 

•  Data  Structures 


Community-Wide  Support 


■  User  Services 

•  Library  Services 

•  Module  Review 

■  Information  Exchanges  (BBS,  newletters,  CLSEATF) 
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A  COMPLETE  SOFTWARE  ENGINEERING 
TRAINING  PROGRAM: 


1.  REQUIRES  A  SUBSTANTIAL 


OF  RESOURCES* 


«.  will  take  Tanuas ~  mm  me™ 


TO  TAKE  EFFECT* 


3.  IS  SSamSTITMl  FOR  THE  SPACE  STATION 


PROJECT. 


4*  RELIES  ON  OF  PEOPLE,  NOT  INDIVIDUALS 


_ 


IYJ/\b/\  MISSION  SUPPORT  DIRECTORATE  JSC 
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IMPLEMENTING  A  LIFE  CYCLE  MODEL 
FOR  SOFTWARE  ENGINEERING 
AND  Ada*  TRAINING: 

AN  OVERVIEW  OF  THE  ISSUES 


by 

DR.  CHARLES  W.  McKAY 

SOFTWARE  ENGINEERING  RESEARCH  CENTER 

(SERC) 

UNIVERSITY  OF  HOUSTON  -  CLEAR  LAKE 

•Ada  is  a  registered  trademark,  U  S.  Government,  AJPO 
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•  12  TYPES  LAN  S 
■  SEVERAL  LAN  INSTANTIATIONS 
•  23  CLUSTER:  SS 
•  10  YEAR  DEVELOPMENT  SS, 

15  YEAR  LIFE  CYCLE, 
oo  LIFE  CYCLE 

TRANSPARENCY  (at  user  friendly 
interface  level)  OF: 
/LOCATION  /PARALLELISM 
/REPLICATION 
/  FAULT  TOLERANCE 
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OVERVIEW 


DEVELOPMENT  METHODS 


TRAINING  EXPERIENCES 
FORMAL  TRAINING 


PROCUREMENT  DELAYS 


TRAINING  EXPERIENCES 
IN-HOUSE  TRAINING 
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OMPUTER  SYSTEMS  TRAINING 


Oefmnee  Syeteme  &  Electronic*  Group 


OMPUTER  SYSTEMS  TRAINING 


Defmnmm  System*  &  Electronic*  Group 


Instructional  Design  topics 


OMPUTER  SYSTEMS  TRAINING 
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Defense  Systems  &  Electronics  Group 


OMPUTER  SYSTEMS  TRAINING 


Syatema  &  Electronic*  Group 


Ada  in  the  MIS  World 


Eugen  N.  Vasilescu 
Ada  Lab 

Grumman  Data  Systems 


GNV  Associates 


Hofstra  University 


Ada  and  COBOL 
Pros 

Ada 

+  Strong  Typing 
+  Packages  (Data 
Abstraction) 

+  Separate  Compilation 
+  Concurrent  Processing 
+  Exception  Handling 
+  Portability 
+  Efficient  Space+Time 


Ada  and  COBOL 


Pros 

COBOL 

+  Entrenched 
+  Large  Pool  of  Prof 
+  Good  File  Handling 
+  Well  Integrated  with  DBMS 


Ada  and  COBOL 


Cons 


Ada 

Lack  of  Ada  experience  in 
the  MIS  world 

Lack  of  Education  Materials 

Lack  of  Standard  Indexed  I/O 
Packages 


Ada  and  COBOL 


Cons 


COBOL 


Maintenance  Problems 


Lack  of  Portability 
Limited  Capabilities 


Some  Current  Ad; 
Indexed  I/O 


K.  Kurbel  and  W.  Pietsch 


+  Uses  B- Trees 

+  Compatible  with  DIRECT_IO 

+  Good  use  of  Generics  and 
Private  Types. 

-  No  support  for  multiple 
keys 


-  No  Dynamic  Key  Manipulation 


Some  Current  Ad 
Indexed  I/O 


A.  Keller,  G.  Wiederhold  et  al 

+  Multiple  Indexes 

+  Dynamic  Indexes 

+  Concurrency  Support 

+  Variant  Record 
Support 

-  Unimplemented 


-  Not  "for"  Ada 
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4GL  Features 

#  No  accepted  definition 

#  Non  Procedural 

#  User  Friendly 

#  Used  together  with 
a  DBMS 

#  Integrates  severa 
functions 

#  Fast  Code  Development 

#  Domain  Specific 
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#  No  Strong  Typing 

#  Not  reliable 

#  Not  portable 

#  Wasteful  of  time 
and  space 

#  Weak  Information 
Hiding 

Ada  and  4GLs  Complement 
each  other 
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DBMS  Approaches 


#  Hierarchical  (IMS) 

#  Network  (IDMS) 

#  Relational  (DB2, 
Oracle,  INGRES) 

SQL  Standard 

#  Entity-Relationship 

#  Semantic  Model 

#  Knowledge-Base  DBMS 
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Ada  compatible 
DBMS  Directions 

P.Buneman,  M. Atkinson 

#  Need  to  Combine  Relational 
DBMS  and  Object-Oriented 
Programming 

#  Need  for  Type  Checking  to 
help  insure  program  quality 

#  Need  For  Data  to  Survive 
Programs  (Packages  as  Systems) 


Ada  compatible 
DBMS  Directions 

P.Dadam  et  al 

#  Limitations  of  the 
Relational  approach 

#  Need  to  represent 
Hierarchical  structures 

#  Give  up  the  first 
normal  form  to  allow 
relations  as  attributes 

#  Extend  SQL  to  handle  the 
new  kind  of  relation 


Ada/DBMS  Directions 


IDA  Ada/SQL  Prototype 
f  Use  Ada  Strong  typing 

#  Relations  are  Ada 
records:  support  for 
hierarchical  models 

#  Use  Ada  separate 
compilation  and  packages 

#  Pure  Ada  following  a 
SQL-like  syntax. 

f  Easy  interfaces  to 

COTS  DBMS 


Ada/DBMS  Directions 


WIS  Ada  DBMS  ? 

#  Use  Ada  Strong  typing 

#  Support  of  all  DBMS 
models 

#  Use  Ada  separate 
compilation  and  packages 

#  Can  be  taylored  to  a 
variety  of  Hardware/ 
Software  Environments 


#  Use  of  a  layered 
approach 


Conclusions 


#  Ada  is  a  strong 
contender  in  the  MIS 
world 

#  Need  for  a  standard 
Indexed  I_0  package 

#  Need  for  immediate 
ties  and  interfaces 
to  existing  DBMS 
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presented  by 


DONALD  G.  FIRESMITH 

Magnavox  Electronic  Systems  Company 
M/S  10-C-3  Dept.  566 
1313  Production  Road 
Fort  Wayne,  IN  46808 
(219)  429-4327 


Ada  Training  for  the  AFATDS  Project 


•  AFATDS  Overview 

•  AFATDS  Ada  Training 

•  AFATDS  Lessons  Learned 


AFATDS  Overview 


•  The  Advanced  Field  Artillery  Tactical  Data  System 
(AFATDS)  is  a  very  large  automated  command  and 
control  system  for  the  US  Army. 

•  Contractor:  Magnavox  Electronic  Systems  Company 

•  Contact  person:  Mr.  Skip  Carstensen,  AFATDS 
Software  Director,  (219)  429-5272 

•  AFATDS  will  serve  as  both  a  fire  support  control  and 
coordination  system  (cannon,  rocket,  missile  artillery, 
mortars,  air  support,  and  naval  gunfire)  and  a  field 
artillery  command  and  control  system. 


•  AFATDS  will  support  all  levels  of  command  from 
platoon  to  corps. 
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•  AFATDS  is  a  multi-phase  project  nearing  completion 
of  Concept  Evaluation  Phase  (CEP). 


•  AFATDS  consists  of  seven  major  components  that 
can  be  configured  from  a  single  component  to  a  large 
center  contained  in  several  tactical  vehicles. 


•  Host  development  system:  DEC  VAX  /  VMS 

•  Target  system:  Motorola  MC68020-based  (32  bit) 
workstation  with  touch-entry  graphics  display. 

•  The  design  objectives  were  to  optimize  operation 
efficiency,  simplify  training,  ease  maintenance,  reduce 
life-cycle  costs,  and  improve  battlefield  survivability. 

•  AFATDS  was  the  largest  new  Ada  development 
contract  in  terms  of  lines  of  code  when  let  in  1984. 

•  The  main  software  development  method  was 
Object-Oriented  Development  (OOD). 


Software  Size  (non  comment,  non  blank): 

-  110  K  SLOC  at  Release  1  (Feb  1986) 

-  253  K  SLOC  at  Release  2  (Apr  1986) 

-  493  K  SLOC  at  Release  3  (Aug  1986) 

-  770  K  SLOC  at  Release  4  (Aug  1987) 

Productivity  (per  person-month): 

-  275  SLOC  during  Release  1 

-  800  SLOC  during  Release  2 

-  925  SLOC  during  Release  3 
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AFATDS  Ada  Training 


1.  The  Magnavox  Ada  training  program  was  started  in 
1980. 

2.  The  AFATDS  project  used  the  Telesoft-Ada  compiler 
for  early  training.  Subsequent  classes  used  the  DEC 
Ada  compiler. 

3.  The  AFATDS  Ada  training  program  was  primarily 
provided  by  EVB  Software  Engineering. 

4.  The  initial  classes  were  primarily  attended  by 
technical  managers. 

5.  Magnavox  has  now  developed  it’s  own  training 
capability  and  retains  a  number  of  academic 
consultants  in  Ada  and  software  engineering  from  a 
local  university. 


ADAS  =  Analysis  and  Design  for  Ada  Software  (1  week) 
ADW  =  Ada  Programming  Workshop  (1  week) 
AAPW  =  Advanced  Ada  Programming  Workshop  (1  week) 
CDE  =  Custom  Design  Examples  (1  week) 
TEST  =  Ada  Testing  (1  day  ) 


Qtr  Yr  I  ADAS  I  APW  I  AAPW  |  CDE  I  TEST  I 
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AFATDS  Lessons  Learned 


1.  Ensure  management  support. 

Management  support  for  Ada  is  essential.  Ada  will 
not  be  used  as  intended  and  innovative  software 
development  methods  will  not  be  successfully 
implemented  without  active  management  support  at 
all  levels. 

2.  “Enlighten”  corporate  and  project  management 
regarding: 

(a)  Ada  Project  Management 

(b)  Benefits  and  Risks  associated  with  Ada 

(c)  Ada  Application  Areas 

(d)  Software  Engineering  (Overview) 

(e)  DoD  Software  Development  Standards  (Overview) 


3.  Ensure  technical  management  competence. 


Low  and  mid-level  technical  managers  must  remain 
technically  current  on  projects  involving  a  new 
software  development  method,  a  new  language,  and  a 
new  mindset.  They  must  not  become  bogged  down  in 
micro-scheduling  and  status  reporting. 

4.  Train  technical  management  in: 

(a)  Ada  Project  Management 

(b)  Software  Engineering 

(c)  Ada-Oriented  Development  Methodology 

(d)  Ada  Mindset  and  Culture 

(e)  Ada  Programming  Support  Environment 

(f)  Ada  Language  (Overview) 

(g)  DoD  Software  Development  Standards 
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5.  Ensure  government  and  IV&V  understanding. 

The  contractor’s  risk  increases  greatly  if  pertinent 
government  and  IV&V  personnel  do  not  receive 
training  in  software  engineering,  the  project  software 
development  method  (if  state-of-the-art),  and  Ada. 

6.  Offer  to  train  customer  and  IV&V  personnel  in: 

(a)  Software  Engineering 

(b)  Ada-Oriented  Development  Methodology 

(c)  Ada  Mindset  and  Culture 

(d)  Ada  Language  (Overview) 

(e)  DoD  Software  Development  Standards  (impact  on  Ada) 
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7.  Train  system  designers  in: 

(a)  Software  Engineering  (Overview) 

(b)  Ada-Oriented  Development  Methodology 

(c)  Ada  Mindset  and  Culture 

(d)  Ada  Language  (Overview) 

(e)  DoD  Software  Development  Standards  (Overview) 


8.  Train  software  designers,  programmers,  and  testers  in 

(a)  Software  Engineering 

(b)  Ada-Oriented  Development  Methodology 

(c)  Ada  Mindset  and  Culture 

(d)  Ada  Programming  Support  Environment 

(e)  Ada  Language 

(f)  DoD  Software  Development  Standards  (Overview) 


9.  Train  Software  Quality  Assurance  and 

Software  Configuration  Management  personnel  in: 


(a)  Software  Engineering 

(b)  Ada-Oriented  Development  Methodology 

(c)  Ada  Mindset  and  Culture 

(d)  Ada  Language 


(e)  DoD  Software  Development  Standards  (Overview) 


10.  Train  marketing  personnel  in: 


(a)  Benefits  and  Risks  associated  with  Ada 

(b)  Ada  Application  Areas 

(c)  DoD  Software  Development  Standards  (Overview) 
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11.  Spend  adequate  time  and  money  prior  to  project 
initiation  to: 

(a)  Determine  the  appropriate  software  development  method. 

(b)  Develop  software  standards  and  procedures  (e.g.,  Ada 
coding  standards). 

(c)  Integrate  the  method,  standards,  and  procedures  into  the 
training. 

12.  Hire  or  assign  inhouse  instructors  and  experts. 

13.  Use  consultants  to  train  inhouse  instructors  and 
experts. 

14.  Provide  COMPLETE  classroom  training  to 
developers. 

15.  Provide  CONTINUING  on-the-job  training  for 
developers. 
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16.  Provide  methodology  and  Ada  help-desks. 

17.  Set-up  regular  inhouse  seminars  to  spread  lessons 
learned. 

18.  Provide  instructors  and  developers  ready  access  to 
methodology  and  Ada  related  journals  and 
newsletters. 
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19.  Send  instructors,  experts,  and  as  many  developers  as 
practical  to  conferences,  workshops,  outside  seminars, 
etc. 

20.  Provide  for  constant  developer  feedback  into 
methodology  and  training  courses. 


21.  Provide  for  constant  instructor  and  expert  oversight 
into  developer  implementation  of  methodology  and 
Ada  training.  : 
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22.  The  cost  of  proper  training  is  usually  underestimated. 


23.  The  amount  of  training  required  is  usually 
underestimated. 

24.  The  scope  of  training  required  is  usually 
underestimated. 

25.  Developer  proficiency  is  usually  overestimated 
(at  the  beginning). 

26.  Developers  do  not  need  to  master  the  entire  LRM 
to  be  effective. 
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27.  Recent  graduates  become  effective  Ada  practitioners 
faster  because  of  the  widespread  emergence  of  Pascal 
and  Software  Engineering  curricula  in  the  1980’s. 
Several  AFATDS  developers  had  recently  studied  both 
Ada  and  OOD  at  a  local  university. 

28.  The  most  common  cause  of  trainee  failure  is  long 
experience  with  one  language  (especially  assembly) 
coupled  with  an  inflexible  attitude. 

29.  The  second  most  common  cause  of  trainee  failure  is 
negative  management  attitudes  towards  Ada  and 
modern  software  engineering. 


30.  Select  textbooks  that: 


(a)  Emphasize  software  engineering  first;  it  is  far  more 
important  than  Ada  syntax  and  semantics. 

(b)  Develop  an  Ada  mindset. 

(c)  Teach  one  or  more  modern  Ada-oriented  development 
methods. 

(d)  Explain  why  the  language  is  the  way  it  is. 

(e)  Teach  thd  complete  language  (e.g.,  tasking,  generics,  etc.) 

(f)  Refer  to  the  Language  Reference  Manual  (LRM). 

(g)  Teach  proper  Ada  style. 

(h)  Contain  numerous  practical  examples  from  the  proper 
application  area(s). 

(i)  Contain  only  examples  that  have  been  compiled  on  a 
validated  compiler. 

(j)  H  ave  been  written  by  an  author  with  practical  experience  in 
the  appropriate  application  areas. 

(k)  Are  current  (The  field  is  rapidly  progressing). 

(l)  Emphasize  designing  and  coding  for  reusability  and 
portability. 


31.  Avoid  textbooks  that: 

(a)  Only  teach  syntax. 

(b)  Only  include  software  engineering  as  an  afterthought. 

(c)  Teach  AdaTRAN,  PasAda,  etc. 

32.  Recommended  textbooks  include: 

(a)  "Ada  Rationale"  by  Jean  Ishbiah 

(b)  "Software  Engineering  with  Ada"  by  Grady  Booch 

(c)  "Object-Oriented  Development  Handbook”  by  Ed  Berard 

(d)  "Programming  in  Ada"  by  J.G.P.  Barnes 

33.  Recommended  references  include: 

(a)  Ada  Language  Reference  Manual  (LRM) 

(b)  "Ada  as  a  Second  Language"  by  Norman  H.  Cohen 
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Time  Available  (i.e.  Time  for  Tasking?) 


TEACHING  SOFTWARE  ENGINEERING 
IN  A  FIRST  ADA  COURSE 

by  Robert  C.  Mers 


N.  C.  Agricultural  and  Technical  State  University 


SOFTWARE  ENGINEERING  PRINCIPLES 


Data  Abstraction  and  In-formation  Hiding 

Encapsulation  o-f  Related  Data 

Strong  Typing 

Separate  Compilation  and  Use  o-f  Libraries 
Readability  and  Style 
Data  Integrity 
Exception  Handling 

Generics 


Task ing 


COURSE  OVERVIEW 


I.  INTRODUCTION 

History  o-f  Ada  to  the  current  moment. 

Rationale  -for  Ada 

So-ftware  Engineering  Principles 

Overview  of  Packages,  Subprograms,  and  Generics 

(to  enable  students  to  use  and  understand  TEXT_IO) 

II.  SCALAR  TYPES,  CONTROL  STRUCTURES,  SUBPROGRAMS 

Prede-fined  Scalar  Types  and  Operations 
Discrete  Types,  Attributes,  and  Operations  including 
Enumerated  Types,  SubTypes,  Derived  Types 
Type  Conversion 

Decision  Structures 
IF-THEN-ELSE 
CASE 

Loop  Structures 
FOR  Loops 
WHILE  Loops 

Basic  Loops  and  EXIT  Statements 

Subprogram  Features 
De-fault  Parameters 
Named  and  Positional  Notation 
Recursion 

Overloading  of  Names,  Operators 


III.  COMPOUND  DATA  TYPES 


DECLARE  Blocks  —  -for  Run  Time  Array  Processing 

Unconstrained  and  Constrained  Arrays 
Array  Attributes  and  Operations 
Slices,  Aggregates,  Strings 
Array  Type  Conversion 

Simple  Records,  including  Aggregates  and  Default  Values 


IV.  PACKAGES  AND  SEPARATE  COMPILATION 

Library  and  Secondary  Units,  including  SubUnits 
Compilation  Orders 

Private  Types,  Normal  and  Limited 
Deferred  Constants 

Scope  and  Visibility  of  Names,  including 
Dot  Notation  and  Renaming 


V.  ADVANCED  ADA  —  GENERICS  AND  EXCEPTIONS 
Predefined  and  10  Exceptions 

Declaration,  Raising,  and  Handling  of  Exceptions 
Propagation 

Generic  Subprograms  and  Packages 
Generic  Formal  Parameters  including 
Objects,  Types,  and  Subprograms 
Generic  Instantiation 

Applications  such  as  Sort,  Stack  Package 
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VI.  ADVANCED  TYPES 


Discriminated  Records  including  applications 

to  Variable  Sized  Arrays  and  Variant  Records 
Constrained  and  Unconstrained  Records 

Access  Types 

User  Defined  Real  Types,  Floating  and  Fixed 
Representation  in  Memory 
Operations  and  Attributes 


VII.  TASKING 

Task  Semantics,  Flow  o-f  Control 
Task  Specifications  and  Bodies 
Task  Rendevous 

Entry  Decl arat ions ,  Entry  Calls,  Accept  Statement 
Selective  Wait  statements 


OBJECTIVES  OF  INDIVIDUAL  PROGRAM  ASSIGNMENTS 


Hands-On  Experience  with  the  Following  Construct 
FIRST  THIRD  OF  COURSE 

Predefined  and  User  Defined  Scalar  Types 
Control  Structures 

TEXT_IO  Features  including  Enumeration_IO 
Use  of  Existing  Packages 
Separate  Compilation 


MIDDLE  THIRD  OF  COURSE 

Compound  Data  Types  including 

Unconstrained  Arrays  and  Simple  Records 
DECLARE  Blocks 
Array  and  Record  Aggregates 
Array  Attributes 

Package  Design  and  Implementation 
Overl oaded  Subprograms  and  Operators 

IF  TIME  PERMITS 
Access  Types 
Discr iminated  Records 
Exception  Handling 
Private  types 


OBJECTIVES  OF  TEAM  PROJECTS 


Hands-On  Experience  Integrating  the  Major 
Software  Engineering  Aspects  of  Ada 


REQUIREMENTS:  For  All  Projects 

200-400  Lines  of  Code 
Extensive  Modularization 

h  SiT.al  1  System,  Solution  of  Significant  Problem, 
or  Complete  Implementation  of  Data  Structure 

Extensive  External  Package  Design 
Data  Abstraction  and  Information  Hiding 
Exception  Handling 

REQUIREMENTS  —  Highly  Recommended 

Data  Integrity  -  Use  of  Private  Types 
Reusability  -  Use  of  Generics 


3  * 


EXAMPLES  OF  TEAM  PROJECTS 


(1) .  GENERIC  TRANSCENDENTAL  FUNCTION  PACKAGE 

For  Floating  Point  Types  -  Included  SORT,  EXP,  LOG 

(2)  .  (GENERIC)  QUEUE  PACKAGE 

Included  Enqueue,  Serve,  Delete  -from  within  Queue. 
Used  Access  Types 

(3)  .  GENERIC  NUMERICAL  ANALYSIS  PACKAGE 
Trapezoidal  Rule  applied  to  Transcendental  Function 

(4)  .  BINARY  SEARCH  TREE  PACKAGE 

Recursive  Traverse,  Iterative  Insert  and  Delete 

(5)  .  CIRCULARLY  DOUBLY  LINKED  LIST  PACKAGE 
Insert,  Delete,  Locate,  Traverse.  Access  Types. 

(6)  .  MATRIX  OPERATIONS  PACKAGE 

Menu  Driven.  Addition,  Multiplication,  Determinant 
Transpose,  and  Inverse 


(7)  .  NESTED  DISCRIMINATED  RECORDS 
Employee  Records,  Two  Discriminant  Fields 


RESOURCES  -  STRENGTHS  AND  WEAKNESSES 


COMPILER  —  NYU  Ada  Ed  Version  1.7 

Faster  than  previous  NYU  versions. 

Accurate  diagonostic  in  list  file. 

Separate  Compilation,  Binding,  Execution 

No  Special  Utilities  such  as  Debugger,  Math 
Libraries,  Debugger,  special  Editor 
Ful 1  of  Errors 

Does  not  sort  strings. 

Does  not  recognize  End_of_File  when 
File  created  from  Editor 
Run  Time  Aborts  for  Generic  Subprogram 
Formal  Parameters,  Generic  Access  Typ 
Undocumentated  Exceptions  such  as 
SYSTEM  ERROR 


rn  i> 


TEXTS  AND  REFERENCES 


RY  TEXT:  S.  Young,  An  Introduction  to  Ada. 
xcellent  in  Completeness,  Readability, 
Applications,  Consistent  Clarity,  True  to 
Spirit  of  Software  Engineering 

OTHER  CANDIDATES: 

( 1 )  Software  Engineering  Using  Ada  ,  Booch . 
Ada  features  buried  too  deeply, 
somewhat  advanced  for  first  course. 

(2)  Understanding  Ada,  a  Software 
Engineering  Approach  ,  Bray. 

Readable,  Bottom  Up  approach ,  too 
sketchy  &  rapid  treatment  of  types 


Use  of  the  LRM  Expected 


RECOMMENDATIONS 


(1) .  Do  not  slight  Syntax  .  Primary  or 
secondary  text  should  give  complete 
el ementary  treatment  of  Ada. 

(2) .  Emphasize  packages,  separate 
compilation,  data  abstraction,  and 
robustness  early. 

(3) .  Spiral  approach  on  packages,  generic 
exception  handling,  private  types.  Early 
exposure,  later  more  in  depth  treatment. 

(4)  .  Appl  ication  of  private  types  in  data 
structures  such  as  stacks  and  queues, 
exercises  in  corrupting  these  structures 
without  private  types. 

(5)  .  Team  Projects  given  2/3  rds  through 
course;  in  depth  treatment  of  software 
engineering  projects  concurrent  with 
student  implementation. 
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Victor  A  Meyer 


*Ada  is  a  registered  trademark  of  the  U.S.  Government  (Ada  Joint 
Program  Office) 
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TEACH  ADA 


GOVERNING  CONSIDERATIONS 


LIMITED  MEANS 

-  INITIALLY  ONLY  SUBSET  COMPILER 
AVAILABLE 

-DELIVERY  DATE  OF  VALIDATED  COMPILER 
UNCERTAIN 

-  RESTRICTIONS  ON  AVAILABLE  HARDWARE 


OTHER  PRIORITIES 


LIMITED  OBJECTIVES 


GOALS 


1.  TEST  SUITABILITY  OF  ADA  FOR 
USE  IN  A  PROJECTS  COURSE 

2.  EXPLORE  THE  CONCEPT  OF  AN 
ADA  SHORT  COURSE  AND 
FACILITATE  THE  INCLUSION  OF 
ADA  IN  SURVEY  OF  LANGUAGES 
COURSE 

3.  PROVIDE  EXPERIENCE  IN 
INSTRUCTION  IN  ADA 

4.  DEVELOP  CADRE  OF  ADA 
PROGRAMMERS  TO  PARTICIPATE 
IN  FUTURE  PROJECTS 


ORGANIZATION 


1.  ORGANIZED  AS  SPECIAL  TOPICS  COURSE 

-  FLEXIBILITY  IN  COURSE  CONTENT  AND 
ORGANITION 

2.  PROJECT  ORIENTED 

3.  STUDENT  ORGANIZATION  AND 
MANAGEMENT 

4.  GRADUATE  AND  UNDERGRADUATE  SPECIAL 
TOPICS  SECTIONS 

-  GRADUATE  STUDENTS  PROVIDED 
LEADERSHIP  FOR  UNDERGRADUATES 


CONCLUSIONS 


LIMITATIONS  OF  VALIDITY  OF  CONCLUSIONS 

-  RIGOROUS  STUDY  DESIGN  NOT  ATTEMPTED 

-  "ONE-SHOT"  CASE  STUDY 

-  OBSERVERS  ALSO  PARTICIPANTS 
-CONCLUSIONS  CONSIDERED  PRELIMINARY 


PRINCIPAL  CONCLUSIONS 

-  ELEMENTARY  FEATURES  OF  ADA  ARE  EASILY 
LEARNED,  SUGGESTING  SUITABILITY  FOR  USE 
IN  INTRODUCTORY  COURSES 

-ADVANCED  FEATURES  MAY  BE  LESS  EASILY 
LEARNED,  SUGGESTING  THE  NEED  FOR  AN 
ADDITIONAL  COURSE  IN  ADVANCED  ADA ,  OR 
A  COURSE  IN  SOFTWARE  DEVELOPMENT 
CONCEPTS  AS  A  PREREQUISITE  TO  A 
PROJECTS  COURSE 

-THE  INTRODUCTION  OF  STANDARDIZED, 
REUSABLE,  PROJECT  ORIENTED  TOOLSETS 
AND  INSTRUCTIONAL  MODULES  WILL 
ENHANCE  THE  EFFECTIVENESS  OF  PROJECTS 
COURSES 


Teaching  Ada*  in  the  University 


Presented  at  The  SECOND  ANNUAL  ASEET 

SYMPOSIUM 
Dallas,  Texas 
June  11,  1987 

by 

Cliff  Layton,  Codirector 
The  Rogers  Institute  of  Software  Engineering 

The  RISE 

Will  Rogers  and  College  Hill 
Claremore,  Ok  74017 
918-341-7510-286 


*  Ada  is  a  registered  trademark  of  the  U.S.  Government. 


OVERVIEW 


I.  Speaker’s  Context 

II.  Ada  Language  Characteristics  Supporting  use  in 
Higher  Education 

III.  ASEET  Implementation  in  Higher  Education 

IV.  Orgs.  Which  Aid  ASEET  Higher  Ed.  Implementation 

V.  Overcoming  Resistance  to  ASEET  Implementation  in 
Higher  Ed. 


VI.  Conclusion 


Speaker’s  Context 

A.  ASEET 

L  College  and  University:  Mostly  Soph. 
2.  Business/Industry 

a.  1  Week  Courses 

b.  OJT 

B.  "Real  Ada  and  Software  Engineering  Work" 
Business  and  Industry 

L  Ada  Systems  Evaluation 

2.  Ada  Software  Engr.  Proposal  Writing 

3.  Ada  Software  Engr.  Contract  Working 
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C.  Books  Used  in  Courses 


1.  Barnes,  J.G.P.:  Programming  in  Ada. 
Addison-Wesley,  Reading,  MA,  1982. 


2.  Booch,  Grady:  Software  Engineering 
with  Ada.  Benjamin/Cummings,  Menlo 
Park,  CA,  1983  and  1987. 


3.  Cohen,  Norman  H.:  Ada  as  a  Second 
Language.  McGraw-Hill,  N.Y.,  1986. 


4.  EVB  Software  Engineering  Inc.:  An 
Object  Oriented  Design  Handbook  for 
Ada  Software.  Fredrick,  MD,  1985. 


5.  Saib,  Sabina:  Ada:  An  Introduction. 
Holt,  Rinehart  and  Winston,  N.Y.,  1985. 


D.  Ada  Compilers  Used  in  Courses 


1.  Janus 

2.  Meridian 


IBM-PC,  1983 
IBM-PC,  1987 


3.  Telesoft 


VAX,  1983-85 
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4.  VAX  (DEC) 


VAX,  1986-87 


Ada  Language  Characteristics  Supporting  use  in 
Higher  Education 

A.  Strong-Typing  and  Programmer-Defined  Typing 

B.  Block-Structured 

C.  Procedural 

D.  Module-Oriented 

E.  Expression,  Control,  Functional,  Procedural, 
Type  and  Process  Abstraction 

F.  Object-Oriented 

L  Encapsulation 

2.  Well-Defined  Interfaces 

3.  Loose  Coupling 

4.  Inheritance 

G.  Analysis  and  Design  Level  Interfacing 

H.  Computer  and  Hwd.  Level  Interfacing 

I.  Support  for  Phases  of  Software  Development 

J.  Support  for  Software  Engineering 


III.  Ada  Implementation  in  Higher  Education 


A.  Ada  and  Software  Engineering 

Education  Should  be  Done  in  Concert 

L  The  Goals  and  Principles  of  Software 
Engineering  were  the  Design 
Requirements  of  Ada 

2.  Ada  and  Software  Engineering  are 
Mutually  Supportive 

3.  Software  Development  Productivity 
is  Optimized  by  Ada  Embedded  in 
Software  Engineering 


B.  Ada  use  in  Higher  Ed.  is  Pedagogically  Sound 

1  Consistent  with  Model  CS  and  DP 
Curricula 

a.  Introduction  to  Programming 
Methodology 

b.  Program  Design  and  Implementation 

c.  Algorithms 

d.  Data  Structures 


e.  Software  Engineering 


B.  Ada  use  in  Higher  Ed.  is  Pedagogically  Sound 

f.  Operating  Systems 

g.  Artificial  Intelligence 

h.  Numerical  Analysis 

2.  Facilitates  Structure  and  Understandability 

3.  Supports  all  Phases  of  Sw.  Development 

C.  Ada  use  in  Higher  Ed.  is  Consistent  with 
"Real  World"  Applicability 

L  Ada  has  High  U.  S.  Dept,  of  Defense 
Potential 

2.  Ada  has  High  Commerical  Potential 

D.  Ada  use  in  Higher  Education  is  Increasingly 
Supported  by  Texts  and  Affordable  Software 

E.  Ada  Courses  are  Offered  in  More  Than  100 
Institutions  of  Higher  Education  in  the  U.S. 


Orgs.  Which  Aid  ASEET  Higher  Ed.  Implementation 

A.  ACM  SIGAda  609-234-8510 

B.  ACM  SIGAda  Education  Comm.  201-922-6323 

C.  Ada  Information  Clearing  House  703-865-1477 

D.  Ada  Joint  Program  Office  202-694-0210 

E.  ASEET  601-377-2030 

F.  Software  Engineering  Institute  412-268-7700 

G.  Higher  Educational  Institutions  Offering  Ada 
and  Software  Engineering  Courses 


V.  Overcoming  Resistance  to  ASEET  Implementation  in 
Higher  Education 

v_? 

A.  Consult  the  Organizations  in  IV.  Above 

B.  Stress  the  Growth  and  Growth  Potential  of  Ada 
and  Software  Engineering 

C.  Build  Ada  and  Software  Engineering  Bridges 
Between  Education,  Commercial  Business  and 
Industry,  U.S.  DOD-Related  Business  and 
Industry,  Political  Orgs.,  and  Professional  Orgs. 

1.  Visit,  Inform  and  Recruit 

2.  Get  Involved  in  a  Local  Ada  SIG 

D.  Secure  Extra  Ada  and  Software  Engineering 
Funding 

1.  Grants 

2.  Contracts 

3.  Product  Donations  and  Discounts 

E.  Gain  the  Support  of  Top-Level  Administration 

F.  Gain  and  Use  the  Best  Affordable  Ada  and 
Software  Engineering  Products 

G.  Stress  the  Pedagogical  Consistency  of  ASEET 


Conclusion 


A.  Ada  Language  Characteristics  Support  use 
in  a  Wide  Variety  of  CS,  DP  and  Other 
Higher  Education  Courses  at  All  Levels 

B.  Ada  Should  be  Used  in  a  Software  Engineering 
Context 

C.  Ada  and  Software  Engineering  Potential 
Supports  ASEET  Implementations  in  U.S. 

Higher  Ed. 

D.  Over  100  (Pedagogically  Consistent)  Ada 
Implementations  are  in  Place  in  U.S. 

Higher  Ed. 

E.  ASEET  Educational  Materials,  Including 
Affordable  Software,  are  Increaingly  Available 

F.  Organizations  Assisting  ASEET  Implementations 
in  Higher  Ed.  are  in  Place  and  Very  Helpful 

G.  Resistance  to  ASEET  Implementataions  in 
Higher  Ed.  is  Formidable  but  Can  be  Overcome 


